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' Abstract. In this paper we present the set of intervals as a normed vector space. We define 

^ I also a four-dimensional associative algebra whose product gives the product of intervals in 

^ ' any cases. This approach allows to give a notion of divisibility and in some cases an euclidian 

, division. 

^ ■ 1. Intervals and generalized intervals 

^ , An interval is a connected closed subset of M. The classical arithmetic operations on inter- 

vals are defined such that the result of the corresponding operation on elements belonging to 
operand intervals belongs to the resulting interval. That is, if o denotes one of the classical 
operation +,—,*, we have 

(1) [x-',x^]o[y-,y+] = {xoy / X e [x',x+], y e [y',y^]} . 

In particular we have 



O . / [a;", x+] + [y-, y+] = [x^ + y-, x+ + y 



in 
o 



>< 



[x , x+] - [y , y+] = [x -y+,x^ - y ] 
and 

[x~ , x'^] — [x~, x"*"] = [x~ — x"*", x^ — x~] 7^ 0. 



OO , Let IM be the set of intervals. It is in one to one correspondence with the half plane of M^: 

Vi = {{a,b),a<b}. 



This set is closed for the addition and Vi is endowed with a regular semigroup structure. 



' Let V2 be the half plane symmetric to Vi with respect to the first bisector A of equation 



y — X = 0. The substraction on IM, which is not the symmetric operation of +, corresponds 
to the following operation on Vi: 

(a, b) - (c, d) = (a, 6) + sa o so(c, d), 

where Sq is the symmetry with respect to 0, and sa with respect to A. The multiplication * 
is not globally defined. Consider the following subset of Vi: 

^1,1 = {{a,b) eVi,a>0,b> 0}, 
Vi,2 = {{a,b) eVi,a<0,b>0}, 
Vi,3 = {{a,b) eVi,a<0,b<0}. 

We have the following cases: 

1) If (a, b), (c, d) G Vi^i the product is written (a, b) * (c, d) = (ac, bd). 

Then if ei = (1, 1) and 62 = (0, 1), these "vectors" generate Vi^i : 

V(x, y) G Vi^i then (x, y) = xei + {y — x)e2, x > 0, y — x > 0. 

1 
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The multiplication corresponds in this case to the following associative commutative algebra: 

f eiCi = ei, 

\ 6162 ^ 6261 = 6262 = 62. 

2) Assume that (a, 6) G V\^\ and (c, rf) G Pi, 2 so c < and c? > 0. Thus we obtain 
(a, 6) * (c, (i) = (6c, and this product docs not depend of a. Then we obtain the same result 
for any a < b. Let ci = (0, 1) and 62 = (—1, 0). Any interval of Vi^i is written aei + be2 with 
b < and any interval of Vi^2, c^i + d^2 with c, d > 0. We have no associative multiplication 
between (ci, 62) which describes the product. We have to add a formal dimension to obtain 
a 3-dimensional associative algebra and the product appears as the projection in the plane 
(ci, 62) of this associative algebra. Here if we consider the following associative commutative 
algebra 

eiei = ei, 6162 = 62, 6163 = -62, 
6263 = -61,6262 = 61, 
6363 = 63. 

then (aci + + /3e3)(7ei + ^62) = 0:761 + Q!562. As (a, b) = bei — 062 and (c, d) = dci — C62, 
we obtain the expected product. 

3) If (a, b) e 7^1, 1 and (c, d) G ^1,3 then a > 0, 6 > and c < 0, d < and we have 
(a, b) * (c, d) — {bd, ac). Let 61 = (1, 1), 62 = (0, 1). This product corresponds to the following 
associative algebra: 

eiCi = ei, 
6162 = ei - 62, 
6262 = 61-62. 

We have similar results for the cases (Pi, 2,^1,2), (^1,2,^1,3) and (^1,3,^1,3). 

All this shows that the set IR is not algebraically structured. Let us describe a vectorial 
structure on IR using the previous geometrical interpretation of IR with Vi- First we extend 
Vi to R2 and wc obtain an extended set IR which corresponds to the classical interval [a, 6] 
and "generalized intervals" [a, 6] with a > 6. Of course using the addition of R^, we obtain 
on M a structure of abehan group and the symmetric of [a, b] G IR is [—a, —b] G IR \ IR. In 
this context [a, b\ + [—a, —b\ — 0. This aspect as been developed in [5]. 

We have a group homomorphism (/? on IR given by 

if. W — ^11 
(a, 6) — > (6, a). 

This map is called dual and we denote by dual (a, 6) the generalized interval (6, a). The 
corresponding arithmetic has been developed by Kaucher [4] and is naturally called the 
Kaucher arithmetic. In the following we recall how to complete the semigroup IR to obtain 
a natural vectorial structure on IR. 

2. The real vector space ffi 

2.1. The semigroup (IR,+). Consider x = [x~,x^] and y = [y~,y^] two elements of IR. 
Prom (1) we get the addition 

X + y = [x~ + y~, x'^ + y'^]. 
This operation is commutative, associative and has an unit [0, 0] simply denoted by 0. 



AN ALGEBRAIC APPROACH TO THE SET OF INTERVALS. 



3 



Theorem 1. The semigroup (ffi, +) is commutative and regular. 

Proof. We recall that a semigroup is a nonempty set with an associative unitary operation 
+. It is regular if it satisfies 



for all x,y,z . The semigroup (IM, +) is regular. In fact 

X + z — X + y =^ [x~ + z~ ,x~^ + z~^] — [x~ + y~, x~^ + y~^] 
which gives z~ — y~ and z'^ — y~^, that is z — y. 

2.2. The group (M,+). The goal is to define a substraction corresponding to an inverse 
of the addition. For that we build the symmetrized of the semigroup (ffi,+). We consider 
on the set IM x IM the equivalence relation: 

(x, y) ~ {z, t) <^ x + t^y + z, 

for all x, y,z,t G IM. The quotient set is denoted by IR. The addition of intervals is 
compatible with this equivalence relation: 



where {x,y) is the equivalence class of {x,y). The unit is = {{x,x),x e IR} and each 
element (x, y) has an inverse 

^{x,y) = {y,x). 

Then (IR, +) is a commutative group. 

For all X — [x~, x~^] e IR, we denote by l{x) his length, so l{x) — x'^ — x~, and by c{x) his 
center, so c{x) — . 

Proposition 2. Let X — {x,y) be in IM. Thus 

• ifl{y) < l{x), there is an unique A G IM \ R such that X = {A,0), 

• "if Ky) > ^(^)) there is an unique A G IM \ M such that X = (0, A) = \{A,0), 

• if Ky) — there is an unique A = a G M such that X = (a, 0) = (0, —a). 

Proof. It is based on the following lemmas: 

Lemma 3. Consider {x,y) G IR with l{x) < l{y). Then 

(x, y) ~ (0, [y~ - X', y+ - 

Proof. For all a;, y,z,t & IR, we have 




{x, y) + {z, t) ^ {x + z,y + t) 




If we put z = z 



0, then 



I t+ ^y+ - x+. 

with the necessary condition > t~. We obtain l{x) < l{y). So we have 




(x, y) = (0, [y- - y+ - 
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Lemma 4. Consider {x,y) e M with l{y) < l{x), then 

(x, y) ~ {[x~ - y~, x+ - 0). 

Proof. For all x,y,z E IR, we have 

z~ + y~ = x~ 



{x,y) ~ {z,0) 



z^ + y^ ~ X 



+ 



or 

z~ = x~ — y~ 
z~^ — x~^ — y^ 



with the condition z'^ > z which gives l{y) < l{x). So {x, y) — {[x~ — y~, x+ — 0). 



Lemma 5. Consider {x,y) e M with l{x) — l{y), then 

{x,y) - (a,0) 

with a — x~ — y~ . 

These three lemmas describe the three cases of Proposition 2. 



Definition 6. Any element X — [A, 0) with A e IR \ R zs said positive and we write X > 
Any element X — (0, A) with A e IR \ M said negative and we write X < We write 
X>X'ifX\X'>Q. 

For example if X and X' are positive, 

X>X' 1{X) > 1{X'). 



The elements (a, 0) with a e R* are neither positive nor negative. 

Remcirk. This structure of abelian group on IR has yet been defined by Markov [5]. In 
his paper he presents the Kaucher arithmetic using the completion of the semigroup IR. Up 
to now we have sum up this study. In the following section we will develop a topological 
vectorial structure. The goal is to define a good differential calculus. 

2.3. Vector space structure on IR. We are going to construct a real vector space structure 
on the group (IR, +). We recall that ii A = [a,b] e IR and a e R+, the product a A is the 
interval [aa,ab]. We consider the external multiplication: 

• : R X IR — ^ IR 

defined, for all A e IR, by 



(AO) 


= («A0) : 


(0,A) 


^{0,aA) ^ 


So we take: 


(AO) 


= (0,/3A), 


(0,A) 


= (/3A,0). 



We denote aX instead of o; • A". 
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Lemma 7. For any a e M and X we have: 



Indeed, if a > and A" = {A, 0) with AelR then \A' = (0, A) and 



a{\X) = {0,aA) = \(aA,0) = \{aX). 



In the same way {-a)X = {-a){A,0) = {0,aA) = ■\{aX). If a < and X = {A,0) so 
a{\X) = a{0,A) = {—aA,0) and \(q;A') = \(0, — avl) = {—aA,0). The calculus is the 
same for X = (0, A). 

Proposition 8. For all a, /3 e M, and for all X, X' G M, we have 

(a + /3)A' = aX^^X, 
a{X^X') =aX + aX', 
{al3)X = a{pX). 

Proof. We are going to study the different cases. 

1) The result is trivial when a, f3 > 0. 

2) Suppose a > , P < and a + ^ > 0. We assume X = {A, 0) and A e M. We put 
7 = -p. So 

{a + (3)X = {{a + (3)A,0) 

and 



aX + (3X = {aA, 0) + (0, 7A) = {aA - 7A, 0) = {{a - 7)^, 0) = {{a + (3) A, 0). 



The calculus is the same for X = (0, A). So we have (a + (3)X = aX + (3X for all A" e M. 

3) If a > , /5 < and a + /9 < 0, the proof is the same that the previous case. 

4) If /9 > and a < 0, we refer to the cases 2) et 3). 

5) If a, /? < 0, we put /?! = —j3 and ai = —a. Thus cti, /?i > 0, and we find again the first 



case. 



So we have the result: 

Theorem 9. The triplet (M, +, ■) is a real vector space. 



2.4. Bcisis and dimension. We consider the vectors Xi — ([0, 1], 0) and X2 — ([1, 1], 0) of 
II. 

Theorem 10. The family {Xi, X2} is a basis of JR. So dimigM = 2. 
Proof. We have the following decompositions: 



a,b],0) = {b — a)Xi + 0X2, 



(0, [c,rf]) = {c-d)Xi-cX2. 
The linear map 
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defined by 

r ^{ {[a,b],0) ) = ib-a,a), 
\ ^{{0,[c,d])) = {c-d,-c) 

is a linear isomorphism and IM is canonically isomorphic to M^. 

Remcirk. Let E be the subspace generated by X2. The vectors of E correspond to the 
elements which have a non defined sign. Then the relation < defined in the paragraph 1.2 
gives an order relation on the quotient space IM./E. 

2.5. A Banach structure on IM. Let us begin to define a norm on IR. Any element A" e IR 
is written (^4, 0) or (0, ^4). We define its length as the length of A and its center as c{A) 
or —c{A) in the second case. 

Theorem 11. The map \ \ \\ : M — )• R given by 

= + \c{X)\ 

for any X E IM. is a norm. 

Proof. We have to verify the following axioms: 

1) IIA"!! = 0<^ A' = 0, 

2) VA G R = 

3) + < IIA"!! + 

1) If 0, then = \c(X)\ = and A" = 0. 

2) Let A e R. We have 

IIAA'II = 1(XA:) + \c(XX)\ = \X\l(X) + |A||c(A')| = lAlllA"!]. 

3) We consider that I refers to X and J refers to X' thus X — {I, 0) or = (0, /). We have to 

study the two different cases: 

i) lfX + X' = {I + J, 0) or {0,1 + J), then 

\\X + X'\\ = 1{I + J) + |c(/ + J)| = KI) + KJ) + + c(J)| < + |c(/)| + 1{J) + \c{J)\ 

ii) Let X + X' = (/, J). If (/, J) = then + J = / and 

\\X + X'\\ = 11(^70)11 =l{K) + \c{K)\ = - 1{J) + \c{I) - c{J)\ 

that is 

+ < 1{I) + |c(/)| - 1{J) + \c{J)\ < + \c{I)\+l{J) + \c{J)\ = IIA"!! + 

So we have a norm on IR. 
Now we shall show that M is a Banach space that is all Cauchy sequences converge in IR. 

Theorem 12. The normed vector space IR is a Banach space. 
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Proof. We recall that a sequence {Xn)nen with e M is a Cauchy sequence if 

V£ >0,3N e N, Vn, m > N,\\Xn ^ Xm\ \ < e. 

We have to verify that all Cauchy sequences in IR converge in IR. Let {Xn)n<=N be a Cauchy 
sequence. We suppose that for all n,m> N we have Xn — 0) and X^ — (A^, 0) . So 
we have X^ \ X^n — {AnAj^) and 

\\Xn \ = \1{A^) - 1{A^)\ + |c(A„) - c{Arn)\ < e. 

Then for n, m > N, — l{Ajn)\ < e and |c(A„) — 0(^4^) | < e. The sequences {l{An))nm 

and {c{An))nm ^"^^ Cauchy sequences in R, which is a complete space, thus the two sequences 
converge. Let / and c be their limits. It exists an unique L so that 1{L) = I and c(L) = c. 
Thus we can thus deduce that {Xn)n£n converges to L. It is the same if all terms of the 
sequence are of type Xn — (0,A„). We suppose now that the sequence {Xn)nef^ is not of 
constant sign from a certain rank. So 



3n, m > N such that X^ — {A^, 0) and A"^ = (0, A^), 

and 



\\Xn\X„,\\ = \\{An + Arn,0)\\ = + /( A„) + | c( A,) + c( A„) I < ^- (*) 

We deduce that — > 0. Moreover, we can consider the subsequence whose terms are 

n— >+cx) 

of type ( (A„,0))„gN. It converges to X with 1{X) = thus X = («,0). In the same way 
we can consider the subsequence of terms are ( (0,A„)). It converges to X' = {0,(3) since 
1{X') = 0. But the Inequation (*) implies a + /3 < £ for all e thus X' = (0, —a) = X. It 
follows that IR is complete. 



2.6. Description of a e— neighbourhood of Xq E IR. We assume that Xq — ([a,6],0) 
with < a < 6. Let A' = {[x,y],0). Then X \Xo = {[x,y], [a, 6]). 



X - a < y - b that is l{Xo) < 1{X). Then X Xq ^ {[x - a,y - b],0) and 

.y — b + X — a . 



\X \ XqW = y — b — x + a + 



2 



3y — X — 3b + a 

• y + x>b + a. We have \\X \ Xq\\ — and \\X \ Xo\\ < £ is 

represented by the convex set defined by 

y > X + & — a, 



y> -X + 6 + a, 
that 

X + 36 — a — 2£ < 3y < X + 36 — a + 2£. 

S £ 

It is a triangle whose vertices are A{a — -^,b + -), B{a + e,b + e), C{a, b). 

y — 3x — b-\-3a 

y + X > b + a. We have \\X \ Xo\\ = and | |A' \ A'ol | < £ is 

Zi 

represented by the convex set defined by 

y > X + b — a, 
y < —x + b + a, 



NICOLAS GOZE, ELISABETH REMM 

that 

3x + 3b-3a-2e <y <3x + b-3a + 2e. 
It is a triangle whose vertices are A, B'{a — e,b ~ e), C. 



(2) x-a>y-b that is l{Xo) < Then A" \ A'o = (0, [a - x, 6 - y]) and 

II V V II ^ ^ \b-y + a-x 
\\a. \ a.q\ \ = b — y — a + x+ \ 1. 

3x — y + b — 3a 

• y + x>b + a, we have \\X \ A'oH = and \\X \ < £ is 

represented by the convex set defined by 

y < a; + 6 — a, 
y> -X + 6 + a, 

that 

—3a; — 6 + 3a — 2e < —y< —3x — 6 + 3a + 2£. 

E £ 

It is a triangle whose vertices are B"{a + 2 ' ^ ~ 2"^' ^ 

X — 3y + 3b — a 

y + X > b + a, we have \\X \ A'oH = and \\X \ Xo\\ < £ is 

represented by the triangle whose vertices are B\ B", C. 



liX = (0, [x, y]), then A" \ A'o = (0, [a; + a, y + b]) and 

II II 3y — x + 3b — a u vw w v w j. 

\\X \ Xq\ \ — = 1 1 A: I l+l I Ao| I fi £■ 

2 



Such a point cannot be in a neighborhood of 



0- 



Proposition 13. An e -neighborhood of Xq = {[a,b],0) with < a < b is represented by the 
parallelogram whose vertices are Ai = {a—£,b—e),A2 = (a+|,6— |),yl3 = {a-\-e,b-\-e), A4 = 
(a-|,6 + |). 

3. A 4-DIMENSIONAL ASSOCIATIVE ALGEBRA ASSOCIATED TO M 



3.1. Classical product of intervals. We consider X,Y e IM. The multiplication of inter- 
vals is defined by 

X -Y = [mm{x~y~ ,x~y^, x^y~ ,x^y^),'max{x~y~ , x~y^, x~^y~, x~^y~^)]. 



Let X = {X, 0) and X' = {¥, 0) be in M. We put 



XX' = {XY,Q). 

For this product we have: 



Proposition 14. For all X — {X, 0) and X' — {Y, 0) in M, we have 

Wxx'W < \\x\\ Wx'W. 
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Proof. In the following table, the boxes represent HAA"'!! following the values of \\X\\ and 
IIA'II. 



If A" = ([xi,X2],0) then 



Considering the different situations, we obtain 



|A'||||A"|| - ||A'A"|| = h{X)l{X') 



4 

or i||A||/(A') or |||A'||/(A). These expressions are always positive. We have ||A||||A'| 



lA'Af'll if X or X' are reduce to one point. 



Proposition 15. We consider X = (X, 0) and X' = {Y, 0) in M. We have 

X cY ^ \\X\\ < \\X'\\. 

Proof. Consider X — [xi,X2\ and Y — [^1,^2]- 

First case: yi > 0. So2||A"|| = 3y2-yi. As X C Y, then2||A'|| = 3x2-Xi and HA"!] < ||A"||. 

Second case: yi < 0,|/2 > 0. If c{Y) > 0, so 2||A'|| = 3y2 - yi- If c(X) > 0, from the 
first case ||A|| < ||A'||. Otherwise 2||A|| = X2 — 3xi. Thus ||A|| < ||A'|| if and only if 
3|/2 — yi > X2 — 3x1, that is 3(y2 + a:i) > X2 + yi which is true. 

If c(r) < 0, then 2||A'|| = 1/2 -3yi. If c(X) < 0, thus 2||A|| = X2-3xi and ||A|| < ||A'||. If 
c{X) > 0, ||A|| < 1 1 A' 1 1 is equivalent toy2 — 3yi > 3x2 — xi. But c{Y) < implies 1/1+1/2 < 
and y2 — 3yi > 4^2 ■ Similarly 3x2 — xi < 4x2, thus y2 — 3yi > 3x2 — 2:1 because X2 < y2- 
Third case: yi < 0, y2 < 0. Similar computations give the result. 



Remark. If A > 0, i.e A = (X, 0), and A' < 0, i.e. A' = (0, Y), so \A' > and if X C F 
we deduce 1 1 A| I < 1 1 \ A'l I = ||A'||. 



3.2. Definition of A4. Recall that by an algebra we mean a real vector space with an 
associative ring structure. Consider the 4-dimensional associative algebra whose product in 
a basis {ci, 62, 63, 64} is given by 





ei 


62 


63 


64 


ei 


ei 








64 


62 





62 


63 





63 





63 


62 





64 


64 








61 



The unit is the vector 61 + 62. This algebra is a direct sum of two ideals: ^4 = Ji + /2 where 
/i is generated by ei and 64 and I2 is generated by 62 and 63. It is not an integral domain, 
that is, we have divisors of 0. For example 61 • 62 = 0. 



Proposition 16. The ring A4 is principal that is every ideal is generated by one element. 



10 NICOLAS GOZE, ELISABETH REMM 

Proof. In fact we have only two ideals Ii and I2 and Ii is generated by 64 and I2 is generated 
by 63. We denote by Al the group of invertible elements. We compute this group. The 
cartesian expression of this product is, for x — {xi,X2, x^, X4) and y = {yi, 1/2, 1/3, 1/4) in A4: 

x-y^ {xiyi + X4y4, X2y2 + a^sZ/s, Xiy2 + X2yi, x^yi + Xiy4). 
We consider the equation 

= 1,0,0). 

We obtain 

xiyi + x^yi = 1, 
X2y2 + x^y^ = 1, 
xzy2 + X2y^ = 0, 
x^yi + xiyA = 0. 

For a given vector x, we obtain a solution y if and only if: 

[Xi — X^{X2 — 3^3) 7^ 0. 

Proposition 17. T/ie multiplicative group ^4 is t/ie set 0/ elements x = (xi, 0:2, 2:3, X4) such 
that 

X4 7^ ±Xi, 
X3 ^ ±X2. 



If X & Al we have: 



x-^ 



Xi X2 X^ X4 



2 2'2 2'2 2'2 2 

1 4 2 3 2 3 1 '*^4 



3.3. An embedding of IR in A^. We define a correspondence between M and Aa. Let </? 
be the map 

if : m — >A4 

defined by: 

{(xi,a;2,0,0) if xi,X2 > 0, 
(0, X2, —Xi, 0) if < and X2 > 0, 
(0, 0, -xi, -X2) if Xi,X2 < 0, 

for every X = [xi, X2] in IR. 
Theorem 18. Let X = [xi,X2] and Y = [^1,^/2] be in IR. 

• If X 1X2 > or yiy2 > 0, then 

ip{XY) = ^{X)-^{Y). 

• // X1X2 < anc? yiy2 < 0, then 

<p-\<p{XY))c<p-\cp{X)-<p{Y)). 
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Proof. For the first case we have the following table: 









(^(xy) 


] 


Xi,X2 > 
J/l J 1/2 > 


(a;i,X2,0, 0) 


(?/l,?/2,0,0) 


(a^iyi, 2^2^2,0,0) 




Xi, X2 > 

yi < 0. y2 > 


(,ri.,r2.0.0) 


(0.y2.-?yi.0) 


(0. .r2?/2- — 2?/l- 0) 




Xi,X2 > 

yi,y2 < 


(a;i,a;2,0,0) 


(0,0,-2/1-, 2/2) 


(0,0, -X2yi, -xm) 




Xi,X2 < 

< 0,2/2 > 


(0,0, -Xi, -X2) 


(0,^2, -yi,o) 


(0,xiyi, -Xiy2,0) 




Xi,X2 < 

yi,y2 < 


(0,0, -xi, -X2) 


(0,0, -2/i-,2/2) 


(2^22/2,2:12/1,0,0) 



and we see that in each case we have (p{XY) — (p{X) • <f{Y). In the second case, 

ifiX) = (0, X2, -xi, 0) and ip{Y) = (0, ys, -yi, 0) . 

Then (p{X) ■ (p{Y) = (0, 2:22/2 + a;i2/i, —2:12/2 — 2:22/1, 0). But can be equal to one of the 
following intervals 

{[2:1^2, 2:2^2], 
[2:22/1,2:22/2], 
[2:12/2,2:12/1], 
[2:22/1,2:12/1]. 

Then 

V5(xr) G {(0, 2:22/2, -2:12/2, 0), (0, 2:22/2, -2:22/1, 0), (0, 2:12/1, -2:12/2, 0), (0, 2:12/1, -2:22/1, 0)} 

and 

■ = [2:12/2 + 2:22/1,2:22/2 + 2:12/1] D 99"^(<^(XF)). 

Remark. This inclusion is, in some sense, universal because it contains all the cases and it 
is the minimal expression satisfying this property. For a computational use of this product, 
this is not a problem because the result ^p{X) ■ ^p{Y) contains the classical product (it is a 
constraint asked by the arithmetic programming). 

3.4. An embedding of ffi in A4. ^From the map 

ip : m — >A4 

we would like to define ^ : IR — such that 

To define Jp{0,K), we put 

If we consider K = [xi, X2], then we have 

{—Xi, —X2, 0, 0) if 2:1 > 0, 
(0,-2:2,-2:1,0) if 2:12:2 < 0, 
(0,0,-2:1, -2:2) if 2:2 < 0. 
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Thus the image of M in ^4 is constituted of the elements 

' {xi, X2, 0, 0) with < Xi < X2 which corresponds to ([xi, 0:2], 0), 
(0, X2, —Xi, 0) with xi < < X2 which corresponds to {[xi, X2], 0), 
(0, 0, —Xi, —X2) with Xi < X2 < which corresponds to ([xi, 2:2], 0), 
{—xi, —X2, 0, 0)with < xi < X2 which corresponds to (0, [xi, X2]), 
(0, — a;2,a;i,0) with xi < < X2 which corresponds to (0, [a;i,X2]), 

, (0, 0, Xi, X2) with Xi < a;2 < which corresponds to (0, [xi, X2]). 

The map ^ : M — ^A^ is not hnear. For example, if Xi — ([2, 4], 0) and X2 — (0, [1, 6]), then 

A'i + A'2 = ([2,4],[l,6]) = (0,[-1,2]), 

and 

lp{Xi + X2)^ (0,-2,-1,0). 

Moreover 

Tp{X^) + Ip{X2) = (2, 4, 0, 0) + (-1, -6, 0, 0) = (1, -2, 0, 0), 

and (1, —2, 0, 0) is not in the image of Ip. Let us introduce in A4 the following equivalence 
relation TZ given by 

(xi, X2,X3,a;4) ~ 2/2,^3,^4) 
and consider the map 

given by ^ = n o ^ where 11 is a canonical projection. This map is surjective. In fact we 
have the correspondence 

• xi — X3 > 0, X2 — X4 > 0, xi — xs < X2 — Xi 

{xi, X2, xz, Xi) ~ {xi - xz, X2 - X4, 0, 0) = ^([xi - xa, X2 - x^], 0). 

• X\ — Xz>0, X2 — Xi> 0, Xi — Xz> X2 — X4 

{xi, X2, X3, x^ ~ (0, 0, xa - Xi, 0:4 - X2) = ^(0, [xs - xi, X4 - X2]). 

• Xi — X3 > 0, X2 — X4^ < 

{Xi, X2, X3, X4) ~ (0, X2 - X4, X3 - Xi, ,0) = Jp{0, [X3 - Xi, X4 - X2]). 

• Xi — X3 < 0, X2 — 0:4 > 

{Xi, X2, X3, X4) ~ (0, X2 - X4, X3 - Xi, , 0) = ^([^3 - Xi, X2 - X4], 0). 

• xi — xs < 0, X2 — X4 < 0, xi — X3 > X2 — X4 

{Xi, X2, X3, X4) ~ {Xi - X3, X2 - X4, 0, 0) = ^(0, [Xs - Xi, X4 - X2\). 

• Xi - X3 < 0, X2 - < 0, Xi — X3 < X2 — X4{xi, X2, X3, X4) ~ (0, 0, X3 — Xi, X4 — X2) = 
^([^3 - Xi,X2 - X4\,0). 

This correspondence defines a map 

V' : A — ^ M. 

In the following, to simplifies notation, we write Ip instead of Ip. 



f xi - yi = X3 - ys, 
\ X2-y2 = X4-y4 
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Definition 19. For e M, we put 

A" • A" = ^(^W • ■ 
This multiplication is distributive with respect the the addition. In fact 

Suppose that ^(A'i + A'2) 7^ ^(A:'i)+^(A:'2). In this case this means that TplXi) +'(p[X2) ^ Imlp. 
But by construction ^(A'l + X2) G Jm^ and this coincides with '(p{Xi + X2). 



3.5. On the monotony of the product. We define on A4 a partial order relation by 

ixi,X2, 0, 0) < {yi, y2, 0, 0) yi < xi and X2 < y2, 

{Xi,X2, 0, 0) < (0, 1/2, 2/3, 0) <^ X2 < 2/2, 

(0, X2, X3, 0) < (0, 2/2, 2/3, 0) <S=^ xs < ys and X2 < ^2, 
(0, 0, X3, Xi) < (0, y2, 2/3, 0) <^ X3< ya, 
(0, 0, xs, X4) < (0, 0, 2/3, 2/4) <^=^ 2:3 < 2/3 and 2/4 < 2^4- 

Proposition 20. Monotony property: Let Xi,X2 e IK. T/ien 

c ^"2 =^ A"! • Z C A'2 • Z /or all Z eM. 

Tp{X{) < Tp{X2) =^ Tp{X^ . Z) < Tp{X2 • Z) 

Proof. Let us note that the second property is equivalent to the first. It is its translation in 
Aa- For any X e M, we denote by A" = '^{X) its image in Aa- Let Xi,X2 and Z be in IR. 
We denote by {zi, Z2Z3, Z4) the image of Z in A4, this implies Zi > and Zi^^a = Z2Z4 — 0. 
We assume that Tp{Xi) < Tp(X2). 

First case. Xi = {xi, X2, 0, 0),X2 = (2/1, 2/2, 0, 0). We have 

Jp{Xi • Z) = {xiZi,X2Z2, X2Z3, X1Z4), 



ip{X2 • Z) = (2/1 2^1, 2/2^2, 2/2^3, 2/1^4). 

As yiZi < xiZi and a;2-22 < 2/2-22, then ^(A"! • 2^) < Tp[X2 • Z). 
Second case. Xi = {xi,X2, 0, 0),X2 = (0, 2/2, 2/3, 0)- We have 

lp{Xi • Z) = {xizi, X2Z2, X2Z3, X1Z4), 
Tp{X2 • Z) = (0, 2/2^2 + ysza, 2/2^3 + 2/3^2, 0). 

If 2:1 7^ we have 2/2-22 + 2/3-^3 > X2Z2. If 2:1 = and Z2 ^ 0, we have 2/2-23 + 2/3-22 > 2:2-23 
and 2/2-22 + 2/3^3 ^ a;2-22. If zi — Z2 — 0, we have X2-23 < 2/2-23- This implies that in any case 
i^{X^*Z) <if{X2*Z). 

Third case. Xi — (0, X2, x^, 0),X2 — (0, 2/2, 2/3? 0)- We have 

f ^(Afi • Z) = (0, ,T22;2 + X2^3 + 2:3^2, 0), 

\ lp{X2 •Z) ^ (0, 2/2^2 + 2/3^3, 2/2^3 + 2/3^2, 0). 

Thus 

V - 2 y \ (a;2 - 2/2)-23 + (2:3 - 2/3)^2 < 0. 
But {x2 — 2/2), (2^3 — 2/3) < and 2:2, -23 > 0. This implies '(p{Xi • Z) < Tp[X2 • Z). 
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Fourth case. Xi — (0, 0, X3, X4), X2 — (0, ^2, Z/a, 0). We have 

r ^(Afi -z) = (0:4^4, 3:3^3, 3:32:2, 2:4^1), 

\ Tp{X2 •Z) = (0, 1/2^2 + 1/3^3, 1/2^3 + 1/3^2, 0). 



If Zi 7^ 0, then ^2 = and 2:3^3 < ^3-23. If ,24 = and z^ 7^ 0, we have 2:323 < j/222 + 1/3^3 
and X3Z2 < ^2-23 + ^3-22- If -24 = ,23 = then 0:3^2 < 2:32:2. This implies that in any case 
Tp{Xi • Z) < ■if{X2 • Z). 

Fifth case. Xi — (0, 0, 2:3, X4), X2 — (0, 0, t/3, t/4). We have 



3.6. Application. To work in the intervals set, we propose the following program: 

1. Translate the problem in A4 through IR. 

2. Solve the problem in A4 (which is a normed associative algebra). 

3. Return to II and then to M. 

The last condition require the use of ■0. 

3.7. Remcirk. In the first version of this paper we have considered an another product in 
A4 but this product was not minimal. 



We have computed the invertible elements of A4,. If x = {xi,X2,X3,X4) e A4 and if A = 
{xf - xl){xl - xl) ^ then 





and this is always satisfied. 



4. Divisibility and an Euclidean division 




The elements associated to X = [K, 0) are of the form 



{xi,X2, 0, 0) if < < X2, 
(0, X2, -xi, 0) if Xi < < X2, 
(0, 0, -xi, -X2) if xi < X2 < 0, 



and to A' e (0, K) 



(0, 0, xi, X2) if < xi < X2, 
(-xi, 0, 0, X2) if xi < < X2, 
{—xi, —X2, 0, 0) if xi < X2 < 0. 



The inverse of (xi,X2, 0, 0) with < Xi < ^2 is ( — , — , 0, 

V^i X2 




The inverse of (0, 0, —Xi, —X2) with xi < X2 < is ( 0, 0, 





The inverse of (0, 0, Xi, X2) with < Xi < ^2 is (0, 0, — , — 

V Xi X2 
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The inverse of (—xi, —X2, 0, 0) with xi < X2 < is ( — ^, — ^, 0, ) . 

\ Xi X2 J 

For X = (0, X2, —xi, 0) or {—Xi, 0, 0, X2) with X1X2 < 0, then A = and X is not invertible. 
Then if A 7^ the inverse is always represented by an element of IM throught 



4.1. Division by an invertible element. We denote by IM the subset (-^,0) with X — 
[xi,X2] and < xi. 



Proposition 21. Let X = (X, 0) and y = (Y, 0) be m IR with X = [xi, X2], Y = [7/1, 7/2]- 

If — > — then there exists an unique Z = (Z, 0) G IM"*" such that y = XZ. 
yi xi 

Proof. Let Z be defined by c{Z) = I (^^ + ^) ^^^^ " (f^ ~ f^) ' """^^^ K^) > ^ if 

and only if — > — that is — > — . Thus we have y — XZ. In fact 

X2 xi yi xi 



Thus 



As ^ < ^, 

Xi X2 



jp{y) ■ Tp{x)-' = (1/1, 1/2, 0, 0) ■ (-, 0, 0) = f ^, ^, 0, 0) . 

\Xl X2 ) \Xx X2 ) 



\X\ X2 / 



We can note also that 



0,[--,--]) •([2/i,2/2],0)= ([^,^],0 

Xi X2 J \ Xi X2 

Then the divisibility corresponds to the multiplication by the inverse element. 



4.2. Division by a non invertible element. Let X = [—xi,X2] with xi,X2 > 0. We have 
seen that (p{X) = (0, 0:2, 0) is not invertible in A4. For any M = (2/1,2/2,2/3,2/4) G A4 we 
have 

(p{X) • M = (0, X22/2 + xius, X12/2 + 2^22/3, 0) 
and this point represents a non invertible interval. Thus we can solve the equation y — X • Z 
for X = ([-a;i,a;2],0) , y = ([-2/i, 2/2], 0) with xi,X2 > and 2/1,2/2 > 0. Putting (fi{Z) = 
(2:1, Z2, Zs, Z4), we obtain 

(0, 2/2, 2/1, 0) = (0, X2, Xi, 0) • (2:1, Z2, Z3, Z4), 

that is 

2/2 = 2:2^2 + XiZs, 

2/1 = 2:2^3 + X1Z2, 
or 

' yi\ f Xi X2 \ f Z2 



2/2 / V 2^2 2^1 / V ^3 
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If x\-xl^ 0, 

_ xxyx - x-iVi 

^2 — 2 2 ' 

1 2 

_ -X2?/l + Xxy2 
^3 2 2 ■ 

1 2 

If — ^2 = then = X2 and the center oiX = [— Xi, Xi] is 0. Let us assume that x\^ X2- 
\i x\ — x\<^ that is xi < 2:2 then 

x\y\ - X2y2 < 0, 
^ xii/2 - a;2l/i < 0, 

and — < — , — < — . If a = — < 1 we have y2 > ayi, yi > ay2 then 7/2 > ct^y2 and 

X2 yi X2 Z/2 X2 

1 — q;^ > 0. This case admits solution. 



Proposition 22. Let X = {[—xi,X2],0) with Xi,X2 > and xi < X2- Then for any y = 

([— yi, J/2I, 0) with yi,y2 > and — < — , — < — , there is Z — ([— 2^1, 2;2l, 0) such that 

X2 yi X2 y2 

Suppose now that — x| > that us Xi > X2- In this case we have 

xiyi - X22/2 > 0, 



xiy2 - X2yi > 0, 



that IS — < — and — < — . 
yi X2 y2 X2 



Proposition 23. Let X = ([— xi,X2],0) with xi,X2 > and xi > X2- For any y — 

([— yi,y2],0) with yi,y2 > 0, — > — , — > — , there is Z — ([— 2^1, ^2], 0) such that 

X2 yi X2 y2 

y^XmZ. 

X2 1 Xl 



Example. X = ([-4, 2], 0), y = ([-2, 3], 0). We have — = -, — = 2 and - < 2 < 6. Then 

Xl 2 X2 2 

8 2 

Z exists and it is equal to Z — ([— t^t, t^]; 0)- 



4.3. An Euclidean division. Consider X — ([xi,X2],0) and y — ([yi, ^2], 0) in M . We 

X\ y\ X\ y\ 

have seen that y is divisible by X as soon as — > — . We suppose now that — < — .In 

X2 y2 X2 y2 

this case wc have 

Theorem 24. Let X and y be in M with — <—. There is a unique pair {Z,TZ) unique 
X2 y2 

in M such that 

r y = x»z + n, 



This pair is given by 



= and c{TZ) minimal. 



y2-yi 



^ = ^^^ ([i,i],o), 

X2 — Xl 



X2 - Xl 
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Proof. We consider Z — {[zi, Z2],0) with 2^1 > 0. Then y — X • Z + TZ gives 



= ([2/1,1/2], [ziXi,Z2X2]). 

We have TZ e if and only if < yi — xiZi < y2 — X2Z2 that is 

^1 < — , 

Xl 
. 2/2 
Z2 < — , 

. 2/1 - 2/2 + X2Z2 

Zi > . 

Xl 

The condition zi < Z2 imphes — — ^2 + 3:^2^2 ^ ^j^^^ ^ ^2 — 2/i_ QQ^gjjgj. ^j^g ^g^gg 

Xl X2 - Xl 

2/2 - 2/1 rpn . 2/1 - 2/2 + 2:2^2 2/2-2/1 , rpn . , 

Z2 — . ihen zi > = = Z2 and zi — Z2- ihis case corresponds 

X2 — Xl Xl X2 — Xl 

to 

2/2-2/1 



Z = ^^^([1,1],0), 

X2 — Xl 



X2 - Xl 

Let us note that yiX2 — Xiy2 > is equivalent to — > — which is satisfied by hypothesis. 

2/2 X2 

We have also for this solution UTZ) — and c(Tl) — ^^2-^ — ^i2/2 

X2 - Xl 

Conversely, if Z(7?.) = then yi — ziXi = 2/2 — ^2X2 and Zi — Z2— + ^ — As Zi > 0, we 

Xl Xl 

obtain Z2 > and zi < Z2 implies 

Xl 

y2 - 2/1 ^ , 2/2 - yi 
S ^2 s ■ 

X2 X2 - Xl 

But c{7l) = 2/1 — ZiXi = 2/2 — Z2X2. Thus 

X2yi - xiy2 



< cijl) < yi. 

X2 - Xl 

The norm is minimal when c{TZ) 



X2 - Xl 



Xl 1^2/1 1 



Example. Let X =([1,4],0) and y = ([1,3],0). We have — = - < ^ = -. Thus Z 

X2 4: y2 3 

2 1 

-([1, 1], 0) and 7e = -([1, 1], 0). The division writes 

o o 



.2 2, . ,A L 



([l,3],0) = ([l,4],0).([-,-],0) + ([-,-],0). 
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Suppose now that X and y are not invertible, that is X = ([— xi,X2],0) and y 



([— yi, 7/2], 0) with X1X2, yi, 1/2 positive. We have seen that y is divisible by X as soon as 

— > — and — > — , 
X2 yi X2 y2 
or 

xi ^y2 . xi yi 

— < — and — < — . 

X2 yi X2 y2 

We suppose now that these conditions are not satisfied. For example we assume that 

x^y2 , xi yi 

— > — and — < — 

X2 yi X2 y2 



(The other case is similar). \iy = X»Z + TZ then TZ = ([— ri,r2],0) with ri > and 
with r2 > because ^(7^) = (0, r2,ri,0). This shows that we can choose Z such that 
^(TZ) = (0, Z2,Z3, 0) and 

_ xi{yi - ri) - X2{y2 - ^2) 

^2 — 2~Z — 2 ' 

X -] Xn 



a.1 a/2 

xi{y2 - r2) - X2{yi - n) 



^3 — 22 ' 

with the condition 2:2 > and > 0. If xi < X2 then this is equivalent to 

xi ^ y2 - r2 

X2 yi-n 
xi ^ yi - n 

X2 y2-r2 

If we suppose that TZ <y, thus < r2 < ^2 and < ri < j/i, we obtain 

X2 , -X2y2 + xiyi xi X2yi - xiy2 
ri > — r2 H < ri < — r2 H . 

Xi Xi X2 X2 

Then lenght l(TZ) — ri+r2 is minimal if and only if r2 = and in this case ri = 

Xl 

We obtain 




Theorem 25. Let X = ([— xi, 2:2], 0) with xi,X2 >0 and Xi > X2. If y = ([— l/i, I/2], 0) with 

1/1)1/2 > 0, satisfies — > — and — < — , there is a unique pair 7Z,Z of non invertible 
X2 yi X2 y2 

elements such that 



This pair is given by 



1{TZ) minimal, 

Tz<y. 



Z = (h^,0],0), 



Xl 



an algebraic approach to the set of intervals. 
5. Applications 
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5.1. Differential calculus on M. As M is a Banach space, we can describe a notion of 



differential function on it. Consider — (Xq, 0) in IR . The norm 1 1 . 1 1 defines a topology on 
M whose a basis of neighborhoods is given by the balls B{Xo, e) = {X e M, 1 1 A" \ A'oj | < e}. 
Let us characterize the elements of B{Xo, e). Xq — {Xq, 0) = ([a, 6], 0). 



Proposition 26. Consider Xq — (Xq, 0) = ([a, 6], 0) in M. Then every element of B(Xo, s) 
is of type X — (X, 0) and satisfies 

l(X) e BMXo),ei) andc(X) e Sm(c(Xo),£2) 

with ei,e2 > and £i + €2 < e, where B^{x, a) is the canonical open ball in M of center x 
and radius a. 



Proof. First case : Assume that X = {X, 0) = {[x, y],0) ■ We have 



X^Xo = iX,Xo) = i[x,y],[a,b]) 



{[x-a,y-b],0) if /(X) > /(Xo) 
(0, [a-x,b-y]) iil{X)<l{Xo) 

y — b + X — a 



If 1{X) > /(Xo) we have 

\\X^Xo\\ ^ {y-b)-{x-a)+ ^ 

= /(X)-/(Xo) + |c(X)-c(Xo)|. 

As 1{X) — /(Xo) > and |c(X) — c(Xo)| > 0, each one of this term if less than e. If 
/(X) < /(Xo) we have 

\\X^Xo\\= /(Xo) - /(X) + |c(Xo) - c(X)|. 
and we have the same result. 



Second case : Consider X — (0, X) = {[x, y],0) ■ We have 



X Xo ^ (0,Xo + X) ^ ([x + a,y + b]) 

and 

\\X ^ Xo\\ ^ l{Xo) + 1{X) + |c(Xo) + c(X)|. 
In this case, we cannot have 1 1 A' \ A'oj | < e thus X ^ B(Xo, e). 

Definition 27. A function f : IM — > M is continuous at Xq if 

V£ > 0, 377 > such that \ \X -\ Xo\ \ < e implies \ \f{X) \ /(A'o)|| < e. 

Consider (^"1, X2) the basis of M given in section 2. We have 

f{X) = fi{X)X, + f2{X)X2 with /, : II ^ R. 
If / is continuous at Xq so 

f{X) X f{Xo) = ifliX) - f^{Xo))X, + {f2{X) - f2{Xo))X2. 
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To Simplify notations let a = h{X)-h{X^) and (3 =/2(A') - ^(A'o). li\\f{X)^f{Xo)\\ < e, 
and if we assume fi{X) — /i(A'o) > and /2('^) — /2('^o) > (other cases are similar), then 
we have 

l{aX^ + (5X2) = l{[p,a + p],0) < e 
thus fi{X) - fi{Xo) < e. Simillary, 

cy. 

c{aXi + (3X2) = c{{j3, a + (3],0) = - + p<s 

and this implies that /2('^) — < £■ 

Corollary 28. / is continuous at Xq if and only if fi and /2 are continuous at Xq. 



Examples. 

• f{X) — X. This function is continuous at any point. 

• f {X) = X^. Consider Xo = {Xq, 0) = {[a,b],0) and X e B{Xo, e). We have 

\\X^-^X^\\ = \\(X ^ Xo){X + Xo)\\ 

^ 1 1 X \ Xq 1 1 1 1 X -\- Xq 1 1 . 

Given £ > 0, let = j— —7, thus if 1 1 A* \ Ao| | < r;, we have \ \X'^ '^oW < ^ said 

\\X -\- Xq I I 

/ is continuous. 

• Consider P = gq + aiX + ■■■ + a„X" e R[X]. We define / : M — > M with 

f{X) = aQX2 + aiX H h a^X'^ where X"^ — X ■ X'^~^ . Prom the previous example, 

all monomials are continuous, it implies that / is continuous. 

Definition 29. Consider Xq in IR and f : IR — > IR continuous. We say that f is 
differentiable at Xq if there is g — > IR linear such as 

\\f{X) \ f{XQ) \ g{X ^Xq)\\^ o{\\X \ XoW). 
5.2. Study of the function q2. We consider the function q2 : M — > IR given by 



{[a^,b^],0) if < a < 6, 
q2{[a,b],0) = { i[b^a%0) if a < 6 < 0, 

([0,sup(a2,62)]) if a < < 6. 

and (72(0, [a, &]) = q'2([a, 0). For any invertible element X E IR, we have q2{X) = X • X = X^\ 



If X is not invertible, it writes X = ([a, 6], 0) with a < < 6 ( we assume that X is of type 



{K, 0)). In this case X mX = {[2ab, + b\Q) and q2 ^ X mX . 
Proposition 30. The function q2 is continuous on IR. 



Proof. Let Xq e IR. Assume that Xq — ([a,6],0) with < a < 6. An r] -neighborhood is 
represented by the parallelogram {A, B, C, D) with A — {a — -,b + -), B — {a — r],b — rj), 

C= + B = {a + 7],b + 7]). We have 52(^^0) = = {[a^,b%0). For any £ > we 

Zi Zj 

consider the £-neighborhood of q2{XQ). it is represented by the parallelogram (Ai, Si, Ci, D\) 
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With A^^{a'-'-,b'+^-),B^^{a'-e,b'-e),C^^{a'+^-,b'-^-),D,^{a' + e,b' + e). 
If rj satisfy 

2077 + 77^ < L 
r)' - 2ar] > -- 

the for every point of the 77- neighborhood of Xq, the image q2{'^) is contained in the e 

-neighborhood of q2(XQ). If a 7^ 0, as £ is infinitesimal we have rj = — . If a = 0, we have 

8a 

Tj = e. Then q2 is continuous at the point Xq. Is Xq = ([a,6],0) with a < 6 < 0, taking 
e 

rj — we prove in a similar way the continuity at Xq. 

8a 



Assume that Xq = {[a,b],0) with a < < 6 then q2{Xo) = ([0, sup(a2, 62)]), l{ X = {[x,y],0) 
is an r^-neighborhood of Xq with q2{X) = {[0, snp{{x + rjy , {y + rjy)]) then a — rj < x < 
a + ?7, b — r]<y< b + r] and wc can find r] such that sup(a^, 6^) — - < sup((a; + ?7)^, (|/ + ?7)^) < 

sup(a^, 6^) + -. Thus q2 is also continuous in this point. As 52(0, K) — q2{K, 0), we have the 
continuity of any point. 

Theorem 31. The function q2 is not differentiable. 

Proof. The function 52 is differentiable at the point Xq if there is a linear map L such 
that 

\\q2{X)^q2{XQ)\L{X^Xo)\\ ^ ^ 
Wx^XoW^o \\X -\ Xq\\ 

We consider L be the linear function given by 

L{X) =2Xo»{X). 



We assume that Xq = ([a, 6], 0) with < a < 6. If A" is in an infinitesimal neighborhood of 
Xq, then X = {[x,y], 0) with < x < y. 

• UO<x — a<y — b 



X^XQ = {[x,y],[a.h]) = ([x^a,y^h].0) 



Thus L(X \Xq) ^ 2{[a,b],0) • {[x - a,y - b],0) ^ 2{[a{x - a),b{y - b),0) and 



q2(X) \ q2(XQ) \ L(X \ Xq) = { [x^y^O) ^ {[a^b^ ], 0) ^2{[a{x - a),b{y - b) , 0]), 

= { [x^-a^,y^-b%0)^ 2{[aix - a), b{y - b), 0]), 
^{[{x-ay,{y-bnO). 

We deduce 

\\q2{X) X q2{XQ) \ L{X ^ Xq)\\ = {y - bf - {x - af + | " + " |^ 



3(2/ - - {x - a 



.2 



Thus 

\\q2{X) X g2(A'o) x L(A' x A'o)|| ^ 3(y - - {x - af 
\\X ^ Xq\\ 3{y — b) — {x — a) 
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Then - — ^ — — < e is equivalent to 

1 1 \ A.Q 1 1 

3{y - hf -{x- af < e{3{y - b) - [x - a)). 

The following picture represent the e-ncighborhood of Xq and the set defined by the 
previous inequalities (in case of Xq = ([1, 2], 0) and £ = 0, 5). 

2.5t 




Then for every point of the £- neighborhood of Xq, the e inequality of the differentiability 
is satisfied. This shows that, if q2 is differentiable at Xq, then the differential is the hnear 
function L{X) = 2Xo • X. 

• UO<a — x<y — b. We find again the previous case. 

• IiO<y — b<a — X, then 



X^Xo^ {[x,y], [a,b]) ^ {[x - a,y - b],0). 



Thus L{X \Xo) = 2{[a,b],0) • {[x - a,y - b],0) = 2{[b{x - a) , b{y - b) , 0) and 



q^iX) X q^iXo) \ L{X \ Xo) = y^], 0) x ([a^ fc^ ], 0) ^ 2{[bix - a),b{y - b) ], 0), 

= { [x^-a^y'-b%0)^2{[b{x- a), b{y - 6)], 0), 
^{[{x-by-{a-b)\{y-bnQ). 

We deduce 

Wq^iX) \ q^iX,) \ L{X \ A'o)|| 3(y - bf - {x - bf + (a - bf 



\X \ Xq\ 



(y-b) + 3(a - x) 



1 1 \ X{j 1 1 

3(y - bf -{x- bf + (a - 6)^ < e{y -b) + 3(a - x). 

The following picture represent the ^-neighborhood of Xq and the set E defined by 
the previous inequalities. 
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We see that the representation of E doesn't contains any points of the representation of a 
77-neighborhood of Xq for all rj. This gives a contradiction of the differentiability at Xq. 

5.3. Lineeir programming on IM. We consider the following linear programm 

r Ax = b, 
\ max{f{x)), 

where ^4 is a real n x p matrix and / : — R a linear map. We want to translate this 
problem in the context of intervals. This is easy because the set of intervals is endowed with 
a vectorial space structure. Then we assume here that each variable Xi belongs to an interval 
Xi = {Xi, 0). We assume also that the constraints bi belongs to Fj = {Bi, 0) with Bi = [bj, bf] 
and b] > 0. We can extend the linear / : R" — > R which is written /(xi, • • ■ , a;„) = ^ aiXi 
by a linear map, denoted by /, given by f{Xi,--- ,Xn) —'^UiXi. In IR we claim that 

X > X' ^ X \ = (K, 0). 

We have the following linear programming in terms of intervals: 

AX with A' e 11" and S elR^, 
B^{B^,--- ,Bp) andBi>0, 
max(/(A')). 

To solve this program, we extend the classical simplex algorithm. The simplex method is 
based on an algorithm using the Gauss elimination. We consider the linear programm on 
the intervals, with X = {Xi,--- ,Xn) e W and B = (B^, ■ ■ ■ , Bp) G W. By hypothesis 
Bi = {Yi, 0) is a positive vector. We have to define the pivot. The column pivot is defined 
by the largest positive coefficient of the economic function /. In choosing the line, the goal 
is to keep the second member of positive vectors of IR^. Let k be the number of the column 
containing the pivot. We note l{Yj) the length of the interval Yj and let i be such that 
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We choose as pivot. The Hne Ij is transformed into aiklj — ajkk- In this case the second 
member becomes ai^Bj \ ajkBi. Let us compute this value. We assume ajk > 



(likBj \ cijkBi — {ttikYj, ajkYi) 



{a.k[Yl,Y^'],a,k[Y,\Y,']) 



{[(^ikYK ttikY^], [ttjkY-^, ajkYj" 



{[aikYl - ajkY,\ a,kY^ - a^kY^. 



This is well defined. Indeed 

{(likYj — (ijkYi) < dikY^ — ttjkY-^ 



a,u{Y^ - Yl) < aik{Y.^ - F/) 



(^ik (^jk 



what is assumed by hypothesis. So aikBj \ aj^Bi is positive. In the case where ajk < 0, l{Yj) 
is transformed into aikl(Yj) — ajkliXi) and thus the second member is given by 



{ttikYj, ajkYi) = {aikYj, 0) + {-ajkYi, 0) = {aikYj - ajkYi, 0). 

This vector is always positive. This process, as in the classical simplex algorithm, gives in 
terms of intervals the maximum of the economic function. 

5.4. Non Linear programming. We consider here the following programm 

Ax = b, 



max{f{x)), 

where A is a. real nxp matrix and / : M" — > M a non linear differentiable map. We translate 
this programm in terms of intervals: 

AX ^B with A" e II" and B eW, 
B^iB^,--- ,Bp) andBi >0, 
max(/(A')). 

where / : IM" — M is the transferred function. It is differentiable in the previous sense. 
Assume that the system AX = B is indeterminate and all the solutions are expressed in 
term of one parameter X^. In this case, a solution of the non linear programming in given 
by a root of the equation /'(Aq) = 0. 
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